On the Robustness of Bucket Brigade Quantum RAM
نویسندگان
چکیده
We study the robustness of the bucket brigade quantum random access memory model introduced by Giovannetti, Lloyd, and Maccone [Phys. Rev. Lett. 100, 160501 (2008)]. Due to a result of Regev and Schiff [ICALP’08 pp. 773], we show that for a class of error models the error rate per gate in the bucket brigade quantum memory has to be of order o(2−n/2) (where N = 2 is the size of the memory) whenever the memory is used as an oracle for the quantum searching problem. We conjecture that this is the case for any realistic error model that will be encountered in practice, and that for algorithms with super-polynomially many oracle queries the error rate must be super-polynomially small, which further motivates the need for quantum error correction. We introduce a circuit model for the quantum bucket brigade architecture and argue that quantum error correction for the circuit causes the quantum bucket brigade architecture to lose its primary advantage of a small number of “active” gates, since all components have to be actively error corrected. 1998 ACM Subject Classification J.2 Physical Sciences and Engineering
منابع مشابه
Adaptive multi-robot bucket brigade foraging
Bucket brigade foraging improves upon homogeneous foraging by reducing spatial interference between robots, which occurs when robots are forced to work in the same space, and must spend time avoiding one another instead of carrying out useful work. Bucket brigade foraging algorithms restrict the motion of each robot to at most some fixed distance from its starting location. We reproduce the per...
متن کاملAlternatives for Classifier System Credit Assignment
Classifier systems are production rule systems that automatically generate populations of rules cooperating to accomplish desired tasks. The genetic algorithm is the systems' discovery mechanism, and its effectiveness is dependent in part on the accurate estimation of the relative merit of each of the rules (classifiers) in the current population. Merit is estimated conventionally by use of the...
متن کاملOrder Batching in a Bucket Brigades Order Picking System with Consideration of Picker Blocking
A bucket brigade strategy allows workloads in warehouses to be distributed with a minimal level of managerial planning and oversight. However, the variability and uncertainty of the pick locations within a particular order or batch often results in picker blocking and subsequent losses in productivity. This study formulates an order batching model for robust blocking control of dynamic bucket b...
متن کاملBucket brigades with worker learning
The dynamics and throughput of a bucket brigade production system is studied when workers speeds increase due to learning. It is shown that, if the rules of the bucket brigade system allow a re-ordering of its workers then the bucket brigade production system is very robust and will typically rebalance to a self-organizing optimal production arrangement. As workers learn only those parts of the...
متن کاملChaos and Convergence on Bucket Brigade Assembly Lines
One way to coördinate the efforts of workers along an assembly line that has fewer workers than work stations is to form a bucket brigade. Each worker in a bucket brigade simultaneously assembles a single item (an instance of the product) along the line. The worker carries the item from work station to work station until either he hands off his item to a downstream co-worker or he completes the...
متن کامل